Generalized Derivatives of the Optimal Value of a Linear Program with respect to Matrix Coefficients
نویسندگان
چکیده
We present here a characterization of the generalized derivative of the optimal value of the objective function of a linear program as a function of matrix coefficients. We generalize the result of Freund (1985) to the cases where derivatives may not be defined because of the existence of multiple primal or dual solutions. Subject classification : Parametric Linear Programming, Linear Programming Theory, Nondifferentiable Programming. Abbreviated Title : Generalized Derivatives with respect to matrix coefficients.
منابع مشابه
Operational matrices with respect to Hermite polynomials and their applications in solving linear differential equations with variable coefficients
In this paper, a new and efficient approach is applied for numerical approximation of the linear differential equations with variable coeffcients based on operational matrices with respect to Hermite polynomials. Explicit formulae which express the Hermite expansion coeffcients for the moments of derivatives of any differentiable function in terms of the original expansion coefficients of the f...
متن کاملThe Operational matrices with respect to generalized Laguerre polynomials and their applications in solving linear dierential equations with variable coecients
In this paper, a new and ecient approach based on operational matrices with respect to the gener-alized Laguerre polynomials for numerical approximation of the linear ordinary dierential equations(ODEs) with variable coecients is introduced. Explicit formulae which express the generalized La-guerre expansion coecients for the moments of the derivatives of any dierentiable function in termsof th...
متن کاملPreconditioned Generalized Minimal Residual Method for Solving Fractional Advection-Diffusion Equation
Introduction Fractional differential equations (FDEs) have attracted much attention and have been widely used in the fields of finance, physics, image processing, and biology, etc. It is not always possible to find an analytical solution for such equations. The approximate solution or numerical scheme may be a good approach, particularly, the schemes in numerical linear algebra for solving ...
متن کاملFinite iterative methods for solving systems of linear matrix equations over reflexive and anti-reflexive matrices
A matrix $Pintextmd{C}^{ntimes n}$ is called a generalized reflection matrix if $P^{H}=P$ and $P^{2}=I$. An $ntimes n$ complex matrix $A$ is said to be a reflexive (anti-reflexive) matrix with respect to the generalized reflection matrix $P$ if $A=PAP$ ($A=-PAP$). In this paper, we introduce two iterative methods for solving the pair of matrix equations $AXB=C$ and $DXE=F$ over reflexiv...
متن کاملSolution of the first order fuzzy differential equations with generalized differentiability
In this paper, we study first order linear fuzzy differential equations with fuzzy coefficient and initial value. We use the generalized differentiability concept and apply the exponent matrix to present the general form of their solutions. Finally, one example is given to illustrate our results.
متن کامل